λ¬Έμ
Programmers - 124 λλΌμ μ«μ
π Logic
while (n > 0) {
int remain = n % 3;
if (remain == 0) remain = 4;
sb.append(remain);
n = (n - 1) / 3;
}
- nμ΄ μμ°μμΈ κ²½μ°λ§, λλ¨Έμ§ μ°μ°μΌλ‘ 맨 λμ리 μ«μλ₯Ό κ³μ°νμ¬ 124 λλΌμ μ«μλ‘ λ³νν΄λκ°λ€.
π CODE
μ½λ 보기/μ κΈ°π«
class Solution {
public String solution(int n) {
StringBuilder sb = new StringBuilder();
while (n > 0) {
int remain = n % 3;
if (remain == 0) remain = 4;
sb.append(remain);
n = (n - 1) / 3;
}
return sb.reverse().toString();
}
}
βοΈ Review
-
μμ΄λμ΄λ μ½κ² μκ°νμΌλ, μ²μμλ Bottom Up λ°©μμΌλ‘ λ°°μ΄μ λ©λͺ¨μ΄μ μ΄μ μ μνν΄μ μ§ννλ€.
- ν¨μ¨μ± ν μ€νΈμμ ν°μ Έ μμ΄λμ΄κ° νλ¦° κ±΄κ° μΆμ΄μ κ²μνμ 보λ Top Down λ°©μμΌλ‘ νλ©΄ λ°λ‘ ν΄κ²°μ΄μλ€.